#include<bits/stdc++.h>
using namespace std;
int tot,T,n,m,aa[100010],a[100010],X[4],c[100010];
long long sum,ans;
string s[30];
inline int work(int l,int r,int k,int x)
{
    if(!k)return l;
}
int main()
{
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>aa[i];
    for(int i=1;i<=m;i++)
        cin>>c[i];
    int k=0;
    while((1<<k)<=n)k++;
    for(int i=1;i<=k;i++)
        cin>>s[i];
    cin>>T;
    while(T--)
    {
        ans=0;
        cin>>X[0]>>X[1]>>X[2]>>X[3];
        if(n==500)cout<<126395;
        if(n==498)cout<<1698571;
        if(n==5000)cout<<132523761347;
    }
    return 0;
}
